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Abstract: In this paper we give some relationships among the Grobner-Shirshov bases 
in free associative algebras, free left modules and "double-free" left modules (free modules 
over a free algebra). We give the Chibrikov's Composition-Diamond lemma for modules 
and show that Kang-Lee's Composition-Diamond lemma follows from this lemma. As 
applications, we also deal with highest weight module over the Lie algebra s/2, Verma 
module over a Kac- Moody algebra, Verma module over Lie algebra of coefficients of a free 
conformal algebra and the universal enveloping module for a Sabinin algebra. 
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1 Introduction 

Composition-Diamond lemma for modules was first formulated and proved by S.-J. Kang 
and K.-H. Lee in |T3] and [l9j. According to their approach, a Grobner-Shirshov basis 
of a cyclic module M over an algebra A is a pair {S,T), where S is the set of the 
defining relations of A, A = k{X\S) and T is the defining relations for the A-module 
aM = modA{e\T) . Then Kang-Lee's Lemma says that {S,T) is a Grobner-Shirshov pair 
for A-module aM = modA{e\T) if S" is a Grobner-Shirshov basis of A and T is closed 
under the right-justified composition with respect to S, and for / G S", g E T, such that 
{f)9)w is defined and {f,g)w = mod{S,T;w). 

They gave applications of this lemma for irreducible modules over sln{k) [16j, Specht 
modules over Hecke algebras and Ariki-Koike algebras in [17j and [18J. Some years later, 
E. S. Chibrikov [TT] suggested a new Composition-Diamond lemma for modules that treat 
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any module as a factor module of "double-free" module, a free module modk(x) (^) over 
a free algebra k{X). In this approach any A-module aM is presented in the form 

aM = modk(x){Y\SX*Y, T), 

where A = k{X\S), aM = mo(i^(y|T), X* is the free monoid generated by X. 

The aim of this paper is to give some relationships among the Grobner-Shirshov bases 
in free associative algebras, free left modules and "double-free" left modules. Also we give 
some applications of Composition-Diamond lemma for "double-free" modules. 

The paper is organized as follows. In §2, we are dealing with Grobner-Shirshov bases 
and Composition-Diamond lemma for left ideals of a free algebra. Actually, it is a special 
case of cyclic "double-free" modules. In §3, we give some relationships among the Grobner- 
Shirshov bases in free associative algebras, free left modules and "double-free" modules. 
We give a proof of Chibrikov's Composition-Diamond lemma and formulate Kang-Lee's 
Composition-Diamond lemma. Then, we show that the latter follows from the former. As 
applications, in §4, §5, §6 and §7, we are dealing with highest weight module over the Lie 
algebra s/2, Verma module over a Kac-Moody algebra, Verma module over Lie algebra of 
coefficients of a free conformal algebra and the universal enveloping module for a Sabinin 
algebra, respectively. 

Let k he a. field, X a set, X* the free monoid of associative words on X, and k{X) the 
free associative algebra over X and k. For a word w e X*, we denote the length of w by 
degiw). Suppose that " < " is a well order on X* . For any polynomial /, let / be the 
leading term of /. If the coefficient of / is 1, then we call this polynomial is monic. 

The following lemma will be used in §4, §5 and §6. 

Lemma 1.1 (IMj, cf. f^, fl^, f2^, f^) Let Lie{X) be a free Lie algebra over a set X 
and a field k. Let S C Lie{X) be a nonempty set of monic Lie polynomials. Then, with 
a deg-lex order on X* , S is a Grobner-Shirshov basis in Lie{X) if and only if S'^^^ is a 
Grobner-Shirshov basis in k{X) where S^~^ is just S but substitute all [xy] by xy — yx. 

2 Composition-Diamond lemma for left ideals of a 
free algebra 

Let X be a set and " < " a well order on X* . Let S C k{X) with each s G 5* monic. 
Then k{X)S is the left ideal of k{X) generated by 5*. For left ideal k{X)S, we define the 
compositions in S as follows. 

Definition 2.1 For any /, g ^ S , if w = f = a'g for some a G X* , then the composition 
of f and g is defined to be {f,g)w = f — (ig. Transformation f —* f — ag is called the 
elimination of the leading word (ELW) of g in f . 

If {f,g)w = where ai G fc, G X* , si G S and aiSi < w, then we say this 

composition is trivial mod{S,w) and denote by {f,g)w = mod{S,w) . 

Definition 2.2 Let S C k{X) with each s G S monic. Then we call S a Grobner- 
Shirshov basis of left ideal k{X)S if all the compositions are trivial modulo S . S is called 
the minimal Grobner-Shirshov basis ofk{X)S, if there are no compositions of polynomials 
m S, i.e. J ^ ag for any /, g e S, f ^ g. 
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A well order " < " on X* is left compatible if for any u,v & X*, 

u > V ^ wu > wv, for all w G X*. 

That " < " is right compatible is similarly defined. " < " is monomial if it is both left 
and right compatible. 

Now we can formulate the Composition-Diamond lemma for left ideals of a free algebra. 

Lemma 2.3 (Composition-Diamond lemma for left ideals of k{X) ) Let S C k{X) with 
each s G S* monic and " < " a left compatible order on X* . Then the following statements 
are equivalent: 

(1) S is a Grobner-Shirshov basis of left ideal k{X)S. 

(2) If ^ f e k{X)S, then J = as for some a G X*, s e S. 

(2') If 7^ / G k{X)S, then f = ^ajajSj with aiSi > 02^2 > where each 
tti G X*, Si G S. 

(3) Red{S) = {w G X*\w 7^ as, a G X*, s ^ S} is a k-linear basis for the factor 
k{X)-module k{x)k{X) /k{X)S . 

Lemma [2.31 is a special case of Lemma [3.21 (see the next section). 

Assume that S* is a Grobner-Shirshov basis for the left ideal ^(X)^ with no compositions 
at all between different elements of S. It means that S* is a minimal Grobner-Shirshov 
basis of the left ideal k{X)S. Then, k{X)S is a free fc(X)-module with the basis 5*. 

Now, we cite Kang-Lee's Composition-Diamond lemma. 

Let S, T C k{X), A = k{X\S), aM =aA/A{T + Id{S)) a left A-module and f,g e 
k{X). In Kang-Lee's paper p^, the composition of / and g is defined as follows. 

Definition 2.4 ([T^.fl^) 

(a) If there exist a, b & X* such that w = fa = b'g, with deg{f) > deg{b), then the 
composition of intersection is defined to be {f,g)w = fO' ~bg. 

(b ) If there exist a, b & X* such that w = afb = g, then the composition of inclusion 
is defined to be (/, g)^ = afb — g. 

(c) A composition {f,g)w is called right-justified if w = f = a'g for some a G X*. 

If / - 5' = + Y^PjCjtj, where a^, f3j G k, ai, bi, Cj G X*, Si G S, tj G T 

with aiSibi < w and Cjtj < w for each i and j, then f — g is called trivial with respect to 
S and T and denote it by f = g mod{S, T; w). 

When T = 0, we simply write f = g mod{S, w). If for any /, g E S, {f,g)w is defined 
and f = g mod{S,w), then we say S is closed under the composition. Note that, if this 
is the case, S is called a Grobner-Shirshov basis in k{X) which is firstly introduced by 
Shirshov [26j (see also P, [2]). 

Remark. If a subset S of k{X) is not a Grobner-Shirshov basis, then we can add to S 
all nontrivial compositions of polynomials of S, and by continuing this process (maybe 
infinitely) many times, we eventually obtain a Grobner-Shirshov basis S'^ in k{X). Such 
a process is called the Shirshov algorithm. 
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Definition 2.5 (JT^,JI3I) A pair {S,T) of subsets of monic elements of k{X) is called 
a Grobner-Shirshov pair if S is closed under the composition, T is closed under the right- 
justified composition with respect to S and T , and for any f & S, g & T and w G X* such 
that if {f,g)w is defined (it means that afb = eg, where a,b,c & X*, / G 5, g & T and 
deg{f) > deg{c)), we have {f,g)w = mod {S,T;w). In this case, we say that {S,T) is 
a Grobner-Shirshov pair for the A-module =a A/A{T -\- Id{S)), where A = k{X\S). 

The following is the Kang-Lee's Composition-Diamond lemma for a left module. 

Theorem 2.6 (JT ^ . fT ^ ) Let {S,T) be a pair of subsets of monic elements in k{X), let 
A = k{X\S) be the associative algebra defined by S, and let aM =aA/A{T + Id{S)) be 
the left module defined by {S,T). Suppose that {S,T) is a Grobner-Shirshov pair for the 
A-module aM and p G k{X)T + Id{S). Then p = ash orp = at, where a,b,c E X*, s G 
S, teT. 

In particular, Lemma [2.31 is a special case of Theorem 12.61 when S = 0. 

3 Composition-Diamond lemma for "double-free" mod- 
ules 

Let X,Y be sets and modk{x)(X) a free left A;(X)-module with the basis Y. Then 
^odk(^x){y) = ®yeYk{X)y is called a "double-free" module. 
We now define Grobner-Shirshov basis in modki^x)(X) ■ 

Suppose that < is a monomial order on X*, < a well order on Y and X*Y = {uy\u G 
X*, y G Y}. We define an order " -< " on X*Y: for any Wi = Uiyi,W2 = U2y2 & X*Y, 

wi -< W2 <^ ui < U2 or ui = U2, yi < y2 (*) 

It is clear that the order " -< " is left compatible in the sense of 

w w' ^ aw aw' for any a G X* . 

Let S C modki^x) (^) with each s G S' monic. We define the composition in S only the 
inclusion composition which means w = f = ag, where f,g & S. 

If (/, g)w = f — = Yli (^i'^i^ii where ctj G /c, G X*, Si E S and ajSj -< w, then this 
composition is called trivial modulo (S", w) and denote it by 

{fi9)w = mod{S,w). 

Definition 3.1 (fllf) Let S C modk{x)(X) be a non-empty set with each s E S monic. 
Let the order " be as before. Then we call S a Grobner-Shirshov basis in the module 
modk{x){Y) if all the compositions in S are trivial modulo S. 

The proof of the following lemma is essentially from fTT]. For convenience, we give the 
detail. 
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Lemma 3.2 (ITJ^. Composition-Diamond lemma for "double-free" modules) Let S C 
^odk{x)(X) ^ non-empty set with each s & S monic and " -< " the order on X*Y as 
before. Then the following statements are equivalent: 

(1) S is a Grobner-Shirshov basis in modk{x)(X) ■ 

(2) If ^ f e k{X)S, then J = as for some a G X*, s e S. 

(2') If f E k{X)S, then f = ^ajajSj with aiSi >- 02 S2 >- where each 

ai E k, tti E X*, Si G S . 

(3) Red{S) = {w E X*Y\w 7^ as, a E X*, s E S} is a k-linear basis for the factor 
modk{x){y\S) = modk(x){y)/k{X)S. 

Proof: (1) =^ (2). Suppose that 7^ / G k{X)S. Then / = ^ ajajSj for some 
ai E k, ai E X*, Si E S. Let Wi = aiSi and Wi = W2 = ■ ■ ■ = Wi >- Wi+i ^ ■ ■ ■ . We 
will prove that f = as for some a E X*, s G 5*, by using induction on I and Wi. If 
/ = 1, then the result is clear. If / > 1, then aiSi = 02 S2. Thus, we may assume that 
ai = a2a, S2 = asi for some a E X*. Now, by (1), 

aiSi — 02^2 = a2asi — 02^2 = 02(051 — S2) = ^2 ''^^PjbjUj = Pja2bjUj, 

where Pj E k, bj E X*, Uj E S and bjUj -< 82- Therefore, a2bjUj -< Wi. Now, by induction 
on / and Wi, we have the result. 

It is clear that (2) is equivalent to (2'). 

_ (2) (3). For any 7^ / G modk{x){Y), if / = Mi G Red{S), then / = piUi + ■■■. If 
/ ^ Red{S), then / = aiaisi + ■ ■ ■ . It follows that we can express / as 

/ = ^ ttiOiSj + ^ PjUj, 

where a^, Pj E k, ai E X*, Si E S and Uj E Red{S). Then Red{S) generates the factor 
module. Moreover, assume that 7^ ^ajajSj = YK^j'^j^ where G X*, Sj G S*, Uj E 
Red{S), aiSi >- 02^2 >~ ■ ■ ■ and ui y U2 >~ ■ ■ ■ ■ Then ui = aiSi, a contradiction. This 
shows that Red{S) is a fc-linear basis of the factor module. 

(3) =^ (1). For any /, g E S, suppose that w = f = ag. Since {f,g)w ^ k{X)S, we get, 
by (3), that {f,g)w = f - ag = ^aittiSi, where Si E S, ai E X* and aiSi ^ {f,g)w -< w. 
Then, S* is a Grobner-Shirshov basis in the module modk(x){y)- D 

Remark: Let us view k{X) as free left A;(X)-module with one generator I. Then 
modk(x){I) = k{X)I =k{x)k{X) is a cyclic /c(X)-module. If C k{X), then k{X)S 
is a left ideal of k{X) (also a left A;(X)-submodule of k{X)I). This implies that Lemma 
12.31 is a special case of Lemma 13.21 

Let 5* C k{X) and A = k{X\S) an associative algebra. Then, for any left A-module 
aM, we can view aM as a A;(X)-module in a natural way: for any / G k{X), m E M, 

fm = {f + Id{S))m. 
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We note that is an epimorphic image of some free A-module. Then, we can assume 
that aM = moo?^(y|T) = modA{Y) /AT, where T C modA(Y) and modA(X) ^ l^ft 
A-module with the basis Y. Let Ti = {J2 fiVi ^ ^odk{x){y)\J2ifi + ^d{S))yi G T} 
and R = SX*Y U Ti. Then, by the following Lemma 13.31 we have, as k{X) -modules, 
AM = modk{x){Y\R). 

Lemma 3.3 (fTlf) Let the notations be as above. Then, as k{X) -modules, 

a: aM -^mod^x){Y\R), + + AT) ^ + A;(X)i? 

is an isomorphism, where each fi G k{X). 

Proof: For any + IdiS))iyi + AT), J2{gi + IdiS))iyi + AT) GaM, we have 

+ IdiS))iy, + AT) = Y,i9r + Id{S)){y, + AT) in ^ 
^ Y,{U-g^)y^eAT in jM 
^ Y,U^-9i)y^^Hx)R 

^ J2f^y^ + HX)R = J2g^y^ + k{X)R. 

Hence, a is injective. It is easy to see that a is a surjective mapping and a A;(X)-module 
homomorphism. □ 

By using Lemma 13.21 and Lemma 13.31 we know that if we want to find a fc-linear 
basis for the module = modA{Y\T), where A = k{X\S), we only need to find a 
Grobner-Shirshov basis for the module modk{x){Y\SX*Y U Ti), where Ti = {J2 fiVi ^ 
modkix){Y)\j:ifi + Id{S))y,eT}. 

The following theorem gives some relationships between the Grobner-Shirshov bases 
(pairs) in free associative algebras and "double-free" modules. 

Theorem 3.4 Let X, Y be well ordered sets, < a monomial order on X* , -< the order 
on X*Y as in {*). Let S, T G k{X) be monic sets. Then the following statements hold: 

(1) Sc. k{X) is a Grobner-Shirshov basis in k{X) with respect to the order < if and 
only if SX*Y C modk{x){Y) is a Grobner-Shirshov basis in modk{x){Y) with respect 
to the order -<. 

(2) Let us view k{X) as free k{X)-module with one generator /. Then, {S,T) is a 
Grobner-Shirshov pair for the A-module M = A/ A{T -\- 1 d{S)) , where A = k{X\S), 
if and only if S is a Grobner-Shirshov basis in the algebra k{X) with respect to the 
order < and {SX* U T)I a Grobner-Shirshov basis in the free module modk(x){I) 
with respect to the order -< . 

Proof: (1) Suppose that S* is a Grobner-Shirshov basis in k{X). We shall prove that 
all the compositions in SX*Y are trivial modulo SX*Y. For any f,gE SX*Y , let 
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/ = Siaiy, g = 5202?/, Si,S2 G 5*, ai,a2 ^ X*, y G Y and w = f = ag. Then 
siOi = as2a2- Since S* is a Grobner-Shirshov basis in k{X), we have 

= f - o-g = SiO-iV - 0^202?/ = (sitti - as2a2)y = ^{aiUiriVi)y, 

where Ui, vi G X*, ri & S and uifiViy -< w. So each composition is trivial modulo SX*Y 
and hence, SX*Y is a Grobner-Shirshov basis in modk(x){Y). 

Conversely, assume that SX*Y is a Grobner-Shirshov basis in the module modk{x){Y) . 
For any f,g&S and w = fa = bg, we have Wi = fay = bgy and 

(fay, bgy)^^ = {fa - bg)y = ^ ai{airi)y, 

where G A;, = Sjfei, a^, hi G X*, Sj G S* and aifiy -< wi. Then, 

(/, g)w = fa - bg = ^ oaaiSihi 

with ai'Sibi < w. This shows that, each composition of intersection in 5* is trivial modulo 
5*. Similarly, each composition of inclusion in S is trivial modulo 5*. Therefore, is a 
Grobner-Shirshov basis in k{X). 

(2) The results follow from the Definitions 12.51 and 13.11 directly. □ 
Remark: By Theorem 13.41 it is clear that the Theorem 12.61 follows from Lemma 13.21 



4 Highest weight modules over s/^ 



In this section, as an application of Lemma [3T2| we re-prove that the highest weight module 
over 5/2 is irreducible (see [12]) and we show that any finite dimensional irreducible s/2- 
module has the presentation (**) as below. 

Let X = {x, y, h} and s/2 = Lie{X\S) a Lie algebra over a field k with chk = 0, where 

^-(11)' y-{'il)- "-(l-l) a.>dS^{|M-2..m.N]-/>}. 

Then the universal enveloping algebra of s/2 is lA{sl2) = k{X\ S^~^). Define the deg-lex 
order on X* with x > h > y. Then is a Grobner-Shirshov basis in free Lie algebra 
Lie{X) since S^~^ is a Grobner-Shirshov basis in k{X) (see Lemma [1.11) . Let 

shViX) = modsi^{vo\xvo = 0, hvo = Xvq, y'^'^^v^ = 0) 

be a highest weight module generated by Vq with the highest weight A. We can rewrite it 
as 

shV{\) = modu(si2){vo\ xvo = 0, hvo = Xvq, y"'~^^vo = 0) 

= modk{x){vo\ xvq = 0, hvo = Xvq, y'^'^^v^ = 0, S^''^X*vo = 0) 

Let Si = {xvq, hvo — Xvq, y'^'^^vo} U S^~^X*vq. It is easy to see that all compositions 
in Si are trivial modulo Si. Thus, is a Grobner-Shirshov basis for this module with 
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respect to the order as (*) in §3, and by Lemma [H72| Red{Si) = {y*fo|0 < i < m} is a 
fc-linear basis for module sh^W, and so dim(y{X)) = m + 1. 

Let y*-*^ = Vi = jiV^VQ and f_i = 0. Then Vi (0 < i < m) is also a linear basis 
of V{X). Now, using ELW of the relations in 5*1 on the left parts, we have the following 
equalities (see also [12], p. 32): 

Lemma 4.1 

hvi = (A — 2i)vi 

yVi = {i + l)vi+i 

XVi = (A - i + l)fi_i {0 <i) □ 

Since fm+i = and chk = 0, = xVm+i = (A — m)t>m and therefore, A = m. 

Lemma 4.2 V{X) is irreducible. 

Proof: Let 7^ Vi < V{\) be a submodule. Since Vi 7^ 0, there exist 7^ ajf j + 
Oj+if j+i + ■ ■ ■ + amVm, where z is the least number such that 7^ 0. Applying y to it 
m — i times, we get aj(i + l)(z + 2) ■ ■ -mfm G Vi. So, Vm € Vi. Applying x to Vm, we get 
e 1/1 (0 < i < m) and Vi = V{X). □ 

For any finite dimensional irreducible s/2-niodule V, choosing a maximal vector vq & V 
and Vi = ^y^VQ, we have the formulas as in Lemma SHI We can suppose that dimV = m. 
Thus, Vm 7^ 0, Vm+i = and hence, V can be represented as 

si^V = modsi^ivolxvo = 0, hvo = Xvq, y'^^^vo = 0) (**) 

which means that any finite dimensional irreducible s/2-niodule has the above form. 

5 Verma module over Kac-Moody algebras 

In this section, we give the definitions of Kac-Moody algebra G{A) and Verma module 
over Q{A). Then, by using Lemma [3.21 we find a Grobner-Shirshov basis for this Verma 
module. 

Let A = {ttij) be an (integral) symmetrizable n-by-n Cartan matrix over C, where C 
is the complex field. It means that an = 2, aij < (z 7^ j), and there exists a diagonal 
matrix D with diagonal entries di nonzero integers such that product DA is symmetric. 
Let G{A) = Lie{Z\S) be a Lie algebra, where Z = {xi, yi, h\l < i < n, h & H}, S 
consists of the following relations (see [13], p. 159): 

(5.1) [xi,yj] = 6ija^ (i, j = 1, ■ ■ ■ , n), 

(5.2) [h,h'] = {h,h'eH), 

(5.3) [h, Xi] = {tti, h)xi, [h, yi] = -(a^, h)yi, {i = !,■■■ ,n;hE H), 

(5.4) [adxiY-'^'^x, = 0, {adyif-^^^y^ = {i ^ j), 
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where ad is the derivation, H a complex vector space, 11 = {ai, ■ ■ ■ , a„} C H* (the dual 
space of H) and n"^ = {a^, ■ ■ ■ C H indexed subsets in H* and H, respectively, 

satisfying the following conditions (see [I3], p.l): 

(a) both sets 11 and n"^ are linearly independent, 

(b) {a^,aj) = aij (i, j = 1, ■ ■ ■ , n), 

(c) n — I = dimH — n rank{A) = I. 

Then we call this Lie algebra Q{A) Kac- Moody algebra. Let 91+ (91_) be the subalgebra 
of g{A) generated by Xi (yi), (0 < i < n). Then g{A) =^_®H®m+ and U{g{A)) = 
U{^+)0k[H] ®W(aT_) is the universal enveloping algebra of g{A), where W(D1+) (W(91_)) 
is the universal enveloping algebra of (91-). 

Let {hj\l < j < 2n — 1} he a. basis of H. We order the set X = {xi, hj, ?/m|l < < 
n, I < j <2n — l} by Xi > xj, hi > hj, yi > yj, Hi > j, and Xi > hj > y^ for all i, j, m. 
Then we define the deg-lex order on X*. 

By [8], we can get a Grobner-Shirshov basis T for U{g{A)), where T consists of the 
following relations: 

(5.5) h,h,- hjhi, Xjhi hiXj + diCtijXi, hiyj yjhi + diCLijyj, 

(5.6) Xiyj - yjXi - 6ijhi, 

where S'^ means a Grobner-Shirshov basis that contains S. 

Definition 5.1 ([13J) A ^(yl)-module V is called a highest weight module with highest 
weight A G H* if there exist a non-zero vector v & V, such that 

^n+iv) = 0, h{v) =A{h)v, heH 

aji<lU{<g{A)){v) = V. 

A Verma module M (A) with highest weight A has the following presentation: 

g(A)M(A) = modg(^A){v\^+{v) = 0, h{v) = A{h)v, h G H). 

Corollary 5.2 R= {TX*{v), Dl+(f), h{v) — A{h)v} is a Grobner-Shirshov basis for the 
Verma module g(A)M(A). 

Proof: Since 

g(A)M{A) = moduigiA)){v\^+{v) = 0, h{v) = A{h)v, heH) 

= modk{z){v\TX*{v) = 0, ^+{v) = 0, h{v) = A{h)v, h e H), 

it is easily to check that all compositions in R are trivial. So, R is Grobner-Shirshov basis 
for the Verma module. □ 

Remark: In the book [12], the author only consider the semisimple Lie algebras and call 
this highest weight module to be standard cyclic module. 



l — Uij 

(5.7) {E(-l) 

u=0 



(5.8) {E(-l) 

u=0 
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6 Verma module over the coefficient algebra of a free 
Lie conformal algebra 

In this section, by using Lemma 13.21 we find a basis of Verma module over Lie algebras 
of coefficients of free conformal algebras. 

Let B he a set of symbols. Let the locality function N : B x B —>■ Z_|_ be a constant, 
i.e. N{a,b) = N for any a, b e B. Let X = {b{n)\ b e B, n e Z} and L = Lie{X\S) be 
a Lie algebra generated by X with the relation S, where 

S = {^^(-l)' ( M [b{n - s)a{m + s)] = 0| a, b e B, m,n e Z}. 
For any 6 G let 6 = '^b{n)z~"'~^ G It is well-known that they generate a 

n 

free Lie conformal algebra C with data {B, N) (see |2S])- Moreover, the coefficient algebra 
of C is just L. 

Let i3 be a linearly ordered set. Define an order on X in the following way: 

a{m) < b{n) m < n or {m = n and a < b). 

We use the deg-lex order on X*. Then, it is clear that the leading term of each polynomial 
in S is b{n)a{m) such that 

n — m > N OT {n — m = N and (b > a or {b = a and N is odd)). 
The following lemma is from [25] . 
Lemma 6.1 S is a Grobner-Shirshov basis in Lie{X). 

Corollary 6.2 LetlA = tl{L) be the universal enveloping algebra of L. Then a k-basis of 
U consists of monomials 

a-i{ni)a2{n2) ■ ■ ■ ak{nk), ai e B, G Z 

such that for any 1 < i < k, 

^ ( N — 1 if tti > Oj+i or (ai = a^+i and N is odd) , ^ 

^ \ N otherwise ^ ' 

Proof: Viewing U clS 3i A;(X)-module, we have 

uU = modu{X\ S^'^) = modk{x){I\ S^-^X*I). 

Since is a Grobner-Shirshov basis in Lie{X), S^^^ is a Grobner-Shirshov basis in k{X) 
by Lemma 11.11 Therefore, by Theorem 13.41 S^~^X*I is a Grobner-Shirshov basis in the 
free module modk{x){I) ■ Now, the result follows from Lemma [3. 2[ □ 

Definition 6.3 
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(a) An L-module M is called restricted, if for any a G C, v E M there is some integer 
T such that for any n >T one has a{n)v = 0. 

(b) An L-module M is called highest weight module if it is generated over L by a single 
element m E M such that L+m = 0, where L+ is the subspace of L generated by 
{a{n)\a E C,n> 0}. In this case m is called the highest weight vector. 

Now we build a universal highest weight module V over L, which is often referred to 
as Verma module. Let kly be a 1-dimensional trivial L+-module generated by 1^, i.e., 
a{n)Iy = for all a G -B, n > 0. Clearly, 

V = Ind'i^kh = U{L) ®u{L^) kh = U{L)/U{L)L+. 

Then V has a structure highest weight module over L with the action given by the 
multiplication on U{L)/U{L)L^ and the highest weight vector / G IA{L). Also V = 
U{L)/U{L)L^ is the universal enveloping vertex algebra of C and the embedding ip : 
C ^ \^ is given hj a a(— 1)/ (see also 

Theorem 6.4 Let the notions be as above. Then a k-basis ofV consists of elements 

ai{ni)a2{n2) ■ ■ -akiuk), ai e B, G Z 
such that the condition {* * *) holds and Uk < 0. 

Proof: Clearly, as A; (X) -modules, 

uV =u {U{L)/U{L)L+) = mod^x){I\ S^'^X*!, a{n)I, n > 0) =kix) (/| S'), 

where S' = {S^^^X*I, a(n)I, n > 0}. In order to prove that S' is a Grobner-Shirshov 
basis, we only need to check w = b{n)a{'m)I , where m > 0. Let 



/ - E(-i)- ( : ) 



{b{n — s)a{m + s) — a{m + s)b{n — s))I and g = a{m)I. 



Then {f,g)w = f — b{n)a{m)I = mod{S' ,w) since n — m>A^, m + s>0, n — s > 
0, < s < A^. It follows that S' is a Grobner-Shirshov basis. Now, the result follows 
from Lemma 13. 2[ □ 



7 Universal enveloping module for a Sabinin algebra 

In this section, we deal with the universal enveloping module for a Sabinin algebra. 

Definition 7.1 ([21j) A vector space V is called a Sabinin algebra if it is endowed with 
multilinear operation (; ): for any Xi, X2, ■ ■ ■ , x^, 2; G and any m > 0, 

(xi, a;2, ■ ■ ■ , Xm] y, z) 
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satisfying the identities 

(Xi, X2, ■ ■ ■ , Xm', y, z) = —{Xi, X2, ■ ■ ■ , Xm', Z, y) , 

(■^1; -^25 ' ' ' ; -^r; ^; -^r+l; ' ' ' ; ■^m,) l/j ^) ("^Ij •^2; ' ' ' j -^rj '^''j -^r+l; ' ' ' ; •^rm Vi Z) 
r 

"I" ^ ^ ^ ^ ) ■ ■ ■ ) -^oi}, 5 (^^Cffc+i ; ■ ■ ■ ; i ^) ) ' ' ' ) ^^mi V i z) 0, 

fc=0 a 

r 

C"x,y,2 ((2^1 ; 2^2; ■ ■ ■ ; ; 2^1 I/; ^) ~l" ^ ^ ^ ^ (^^Cti ; ' ' ' ; ^Oj; 1 (^^Qfe+i ; ' ' ' ; ^^Qr iZ/?^))-^)) 0; 

/c=0 a 

where a runs the set of all bijections of the type a : {1, 2, ■ ■ ■ , r} — > {1, 2, ■ ■ ■ , r}, i i— >• 
Oi, «! < a2 < ■ ■ ■ < Oik, ttfc+i < ■ ■ ■ < Or, > 0, (Tx^y^z denotes the cyclic sum by x, y, 2;. 

Let X = {ai\i G A} be a totally ordered basis of V. We define the deg-lex order on X*. 
Let A : V ^ V ® be a linear map which satisfies: A(aj) = l(S>aj + aj(8>l, {Id®A)A = 
(A Jc?) A (coassociative) and if rA = A then t{x ® y) = y ® x (cocommutative) . 
It is customary to write A(x) = ® ^(2)- 

Let T{y) be the tensor algebra over V endowed with its natural structure of cocom- 
mutative Hopf algebra, that is, V C Prim{T{y)) (the primitive element of TiV)). Let 
(; ) : T{y) — be a map. Then we may write the definition of a Sabinin 

algebra very shortly as 

(x; a, h) = — (x; b, a), 
{x[a,b]y;c,e) + ^(x(i) (x(2); a, 6)?/; c, e) = 0, 
o-aAc((a;c; a, b) + ^(a;(i); (x(2); a, b),c)) = 0, 

where [a,b] = ab — ba. 

Definition 7.2 ([21j) Let (V, (; )) be a Sabinin algebra. Then 

S(y) = T (y) / span{xaby — xbay + X(i) (x(2); a, b)y\x, y G T(y), a,b E V) 
is called the universal enveloping module for V. 

Since T{V) ~ k{X) as fc-algebras, we can view S{V) as a right fc(X)-module: 

S{V)=mod{X\I)^x), 

where / = {xab — xba + ^ X(i)(x(2); a, b) \x G X*, a > b, a,b E X}. 
Then we have the following theorem. 

Theorem 7.3 Let I be as above. Then I is the Grobner-Shirshov basis in mod{X)k{x)- 
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Proof: There are two kinds of compositions: Wi = xabc {a > b > c) and W2 — 
ucdvab {0 d, a > b) . Denote by 

/i = xabc — xacb + '^^{xa)(^i){{xa)(^2y,b,c) , 

/2 = xab — xba + '^^X(i){x(^2)', o.,b) , 

/a = ucdvab — ucdvba + '^^{ucdv)(^i){{ucdv)(2y, a, b), 

/4 = ucd — udc + ^(1) (^(2) ; c, d) ■ 

Then 

{fi,f2)wi = xabc-xacb + ^x^i)a{x^2y,b,c) + '^x^i){x^2)a;b,c) 

—xabc + xbac — ^^a;(i)(a;(2); a, b)c 

= -xcab + ^ (a;(2) ; a, c)6 + ^ a:(i)a(a;(2) ; 6, c) + ^ (a;(2)a; 6, c) 

+x6ca - ^a;(i)6(x(2);a,c) - ^ X(i)(x(2)6; a, c) - ^a;(i)(x(2); a, 6)c 

= ^X(i)c(x(2);a,&) +^a;(i)(x(2)c;a,&) +^X(i)(x(2);a,c)6 

+ c) + ^a;(i)(a;(2)a;6, c) - ^a;(i)(x(2); 6, c)a 

^(1)^(^(2); - J^a;(i)(a;(2)6;a,c) - X(i)(x(2); a, 6)c 

= + XI ^(1)^^(2); (^(3);^',c),a) + X^{i)(^(2)^;c,a) 

+ X ^(1) ^^(2) c; a, 6) + X ^(1) (^(2) ; (3^(3) ; c, a) , 6) 

+ X ^(1)^^(2)' (^(3);«'^)'C) 
= 

since (Ja,6,c((a^c; a, 6) + (^^(2); a, 6), c)) = 0. 
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ifs, U)w2 = ucdvab - ucdvba + '^U(i)V(i){u(^2)cdv(2); a,b) + ^(^^(i) {u{2)dv{2) ; Q, b) 
+ ^ Mcyc^^^ci) (M(2)Cf (2); a, 6) + ^ U(^,)cdv(l) (u{2)V{2) ; a, 6) 
—ucdvab + udcvab — (m(2) ; c, a6 

= —udcvba + (tt(2); c, (i)t>6a + U{i)V{i) {u(2)cdv(2)', a, b) 

+ ^ ^^(i)Ct;(i) {u(2)dv^2y, a,b) + ^ U(i)dv(^i) {u{2)CV{2) ; a, &) 
+ ^M(i)C(ii;(i)(M(2)i;(2); a, &) + udcvba - ^M(i)i;(i)(u(2)(icf(2); a, 6) 

- ^ ^^(i)Ct;(i) {u(2)dv(2)] a, ^) - ^ (n(2)Ct;(2) ; a, 6) 

- ^ M(i)rfcf (1) {u(^2)V{2) ; a, &) + ^ "(1)^(1) («(2) (m(3) ; c, rf)f (2) ; a, b) 
+ ^ (m(2) ; c, (M(3)t;(2) ; a, 6) - ^ (m(2) ; c, (i)t;6a 

= X]w(i)^(i)(w(2)[c,(i]t;(2);a,&) + ^ [c, (M(2)t;(2); a, &) 

+ ^ (m(2) (m(3) ; c, d)v{2) ; a, 6) + ^ (u(2) ; c, (u(3)t;(2) ; a, b) 

= + «(i)(«(2);c,rf))i;(i)(n(3)t;(2);a,6) 

+ X] ^(1)^(1) ("(2) '^]^(2); ^) + 5Z ^(1)^(1) ^^(2) <^^(3); C, d)V{2)] a, 

= 

since (x[a, 6]?/; c, e) + (x(2); a, &)?/; c, e) = 0. 

Hence, / is a Grobner-Shirshov basis in ■mod{X)k(^x)- D 

Remark: From the above proof, we know that for S{V) = mod{X\I)k(^x), the minimal 
Grobner-Shirshov basis is 

G = {xab — xba + J2 ^(i) (^(2)! b)\x = a^^ ■ ■ ■ aj„(zi < ■ ■ ■ < z^, n > 0),a > b, a,b E X}. 

Now, by Lemma 13.21 and Theorem 17.31 we can easily get the following theorem. 

Theorem 7.4 ([21j, Poincare-Birkhoff-Witt) Let {ai\i G A} be a totally ordered basis of 
V. Then {aj^ ■ ■ ■ at„ |«i < «2 < ■ ■ • < in, n > 0} is a basis of S(y). 
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